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Title of the Invention 

Method for processing video pictures and apparatus for proc- 
essing video pictures 

The invention relates to a method and an apparatus for proc- 
essing video pictures, especially for a false contour effect 
compensation . 

More specifically the invention is closely related to a kind 
of video processing for improving the picture quality of 
pictures which are displayed on matrix displays like plasma 
display panels (PDP) , LCOS or display devices with digital 
micro mirror arrays (DMD) . 

Backgroundof the Invention 

Although plasma display panels are known for many years, 
plasma displays are encountering a growing interest from TV 
manufacturers . Indeed, this technology now makes it possible 
to achieve flat color panels of large size and with limited 
depths without any viewing angle constraints. The size of 
the displays may be much larger than the classical CRT pic- 
ture tubes would have ever been allowed. 

Referring to the latest generation of European TV sets, a 
lot of work has been made to improve its picture quality. 
Consequently, there is a strong demand, that a TV set built 
in a new technology like the plasma display technology has 
to provide a picture so good or better than the old standard 
TV technology. On one hand, the plasma display technology 
gives the possibility of nearly unlimited screen size, also 
of attractive thickness, but on the other hand, it generates 
new kinds of artefacts which could damage the picture qual- 
ity. Most of these artefacts are different from the known 
artefacts occurring on classical CRT color picture tubes. 
Its mainly this different appearance of the artefacts which 
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makes them more visible to the viewer since the viewer is 
used to see the well-known old *TV artefacts. 

The invention deals with a specific new artefact, which is 
called "dynamic false contour effect" since it corresponds 
to disturbances of grey levels and colors in the form of an 
apparition of colored edges in the picture when an observa- 
tion point on the matrix screen moves. This kind of artefact 
is enhanced when the image has a smooth gradation like when 
the skin of a person is being displayed (e. g. displaying of 
a face or an arm, etc.) . In addition, the same problem oc- 
curs on static images when observers are shaking their heads 
and that leads to the conclusion that such a failure depends 
on the human visual perception and happens on the retina of 



Two approaches have been discussed to compensate for the 
false contour effect. As the false contour effect is di- 
rectly related to the sub-field organization of the used 
plasma technology one approach is to make an optimization of 
the sub-field organization of the plasma display panels. The 
sub-field organization will be explained in greater detail 
below but for the moment it should be noted that it is a 
kind of decomposition of the 8-bit grey level in 8 or more 
lighting sub-periods. An optimization of such a picture en- 
coding will have, indeed, a positive effect on the false 
contour effect. Nevertheless, such a solution can only 
slightly reduce the false contour effect amplitude but in 
any cases the effect will still occur and will be perceiv- 
able. Furthermore, sub-field organization is not a simple 
matter of design choice. The more sub-fields are allowed the 
less luminance the panel will be able to produce. So, opti- 
mization of the sub-field organization is only possible in a 
narrow range and will not eliminate this effect alone. 



the eye. 
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The second approach for the solution of above-mentioned 
problem is known under the expression "pulse equalization 
technique". This technique is a more complex one. It uses 
5 equalizing pulses which are added or separated from the TV 
signal when disturbances of grey scales are foreseen. In ad- 
dition, since the fact that the false contour effect is mo- 
tion relevant, we need different pulses for each possible 
speed. That leads to the need of a big memory storing a num- 

10 ber of big look-up tables (LUT) for each speed and there is 
a need of a motion estimator. Furthermore, since the false 
contour effect depends on the sub-field organization, the 
pulses have to be re-calculated for each new sub-field or- 
ganization. However, the big disadvantage of this technique 

15 results from the fact that the equalizing pulses add fail- 
ures to the picture to compensate for a failure appearing on 
the eye retina. Additionally, when the motion is increasing 
in the picture, there is a need to add more pulses to the 
picture and that leads to conflicts with the picture con- 

20 tents in case of very fast motion. 



Summary of the Invention 

Therefore, it is an object of the present invention to dis- 
25 close a method and an apparatus which achieve an efficient 

false contour effect compensation without affecting the pic- 
ture content and which is easy to implement. This object is 
obtained by the measures claimed in claims 1 and 7. 

30 According to the claimed solution in claim 1 the compensa- 
tion of the false contour effect is made by using motion 
vectors for the pixels in the video picture calculated in a 
motion estimator in a manner that the resulting motion vec- 
tor determines for a current pixel from which location in a 



PD000022US^B-0304 01 



previous video picture the current pixel comes from. So, for 
each pixel or block of pixels in the current frame, a unique 
motion vector defines the source of this vector in the pre- 
vious frame. In addition, the vector is used in a different 
5 way. In other words, for each pixel from the current frame, 
the vector describes where the pixel is coming from. It is 
assured in the motion estimator itself, that only one vector 
is assigned to a pixel, even if there are several possibili- 
ties for one pixel. E.g. in the case that several pixels of 
10 a previous video picture move to the same location in the 

current picture, the possible vectors can be combined to one 
f» 5 final motion vector. 

Q A motion vector is used for re-coding the sub-field code 

"2 15 word of a current pixel for false contour effect compensa- 

in tion. This is corresponding to the general idea of another 

J" invention of the applicant (see EP-A-0 980 059) according to 

H which the movements in the picture (displacement of the eye 

M focus area) are detected and the right sub-field lighting 

fy 

^ 20 periods are spread over this displacement in order to ensure 

H that the eye will only perceive the correct information 

through its movement. Using the motion vector which defines 
the source of the current pixel has the advantage that a 
false contour effect compensation can be made reliably even 
25 in case of complicated motion in the pictures, like zoom op- 
erations or rotations. 

E.g., the appearance of "black holes" in a picture is spe- 
cifically avoided, if a block spreads out in several differ- 
30 ent directions since each current block will have only one 
vector defining one single source (no conflict anymore) . 
Such conflicts occur, if the motion vector is defined in the 
conventional manner where it points to the place in a fol- 
lowing picture to which a current pixel moves. 



PD00002 



Sj-030401 



LI 



The approach of false contour effect compensation based on a 
motion estimation has the great advantage that it will not 
add false information in the picture, and in addition, this 
5 solution is independent from the picture content. Further 
advantages are that the inventive method allows a complete 
correction of the false contour effect when the motion vec- 
tor is well-known. Therefore, the motion estimator provides 
best one motion vector for one pixel. For this reason there 

10 is no problem if the information of one pixel is spreading 
in several different directions. Also in the case that dif- 
ferent pixels from a previous frame move to the current 
pixel location there is no conflict, since the motion esti- 
mator determines only a single motion vector representing 

15 the source of this current pixel. 

Also the method does not depend from the used addressing 
technique for the plasma display panel. With regard to the 
disclosed specific embodiment, when the addressing or the 
20 sub-field organization changes there is only the need to re- 
calculate the different time points of the sub-fields but 
the algorithm remains unchanged. 

Another important advantage is that the picture noise has no 
25 impact on the correction quality. The method according to 
the invention is easy to implement. There is no need of a 
big memory since it does not need any kind of LUTs like the 
pulse equalization technique. 



30 



Advantageously, additional embodiments of the inventive 
method and apparatus are disclosed in the respective depend- 
ent claims. 
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Brief Description of the Drawings 

Examplary embodiments of the invention are illustrated in 
the drawings and are explained in more detail in the follow- 
ing description: 

5 

Fig. 1 shows a video picture in which the false contour 
effect is simulated; 



Fig. 2 shows an illustration for explaining the sub-field 
10 organization of a PDP; 

Fig. 3 shows a second example of a sub-field organization 
of a PDP; 

15 Fig. 4 shows a third example of a sub-field organization 
of a PDP; 

Fig. 5 shows an illustration for explaining the false 
contour effect; 

20 

Fig. 6 illustrates the appearance of a dark edge when a 
video picture sequence like the one shown in Fig. 
3 is displayed; 



25 Fig. 7 shows a second example of a video sequence which 
is critical and leads to the appearance of false 
contour effect; 



30 



Fig. 8 



illustrates the appearance of a blurred edge when 
a video picture sequence like the one shown in 
Fig. 5 is displayed; 
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Fig. 9 shows the illustration of Fig. 3 but with the im- 
plementation of the false contour effect compensa- 
tion method described in EP-A-0 980 059; 



5 Fig . 10 shows the concept of sub- field code word entry 
shifting according to EP-A-0 980 059; 

Fig. 11 shows a segmentation of a picture in blocks for 
calculating a motion vector for the blocks; 

10 

Fig . 12 illustrates the centers of gravity for the sub- 
fields of a preferred embodiment of a sub-field 
organisation; 

15 Fig. 13 shows a first example of complex movement in a 
video picture ; 

Fig. 14 shows a second example of complex movement in a 
video picture ; 

20 

Fig . 15 shows the principle of sub- field dragging, and 

Fig. 16 shows a block diagram of the apparatus according 
to the invention. 

25 



Description of the Preffered Embodiments 

The artefact due to the false contour effect is shown in 
Fig. 1. On the arm of the displayed woman are shown two dark 
30 lines which, for example, are caused by this false contour 
effect. Also in the face of the woman such dark lines occur 
at the right side. 
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A plasma display panel utilizes a matrix array of discharge 
cells which can only be switched ON or OFF. For colour dis- 
plays, there are three cells required for one pixel accord- 
ing to the three colour components R,G,B. Also unlike a CRT 
5 or LCD in which grey levels are expressed by analog control 
of the light emission, in a PDP the grey levelof each colour 
component is controlled by modulating the number of light 
pulses per video frame. This time-modulation will be inte- 
grated by the eye over a period corresponding to the eye 
10 time response* 

In the field of digital video processing, all 8-bit (256) 
luminance levels are represented by a combination of the 8 
following bits : 

2° = 1, 2 1 = 2, 2 2 = 4, 2 3 = 8, 2 4 = 16, 2 5 = 32, 2 6 = 64, 
15 2 7 = 128. 

To enable such a coding with the PDP technology, the frame 
period could be divided in 8 lighting periods (called sub- 
fields) , each one corresponding to a bit. The number of 
light pulses for the bit w 2" is the double as for the bit 
20 "1"... With these 8 sub-periods, it is possible through com- 
bination, to build the 256 gray levels. A possible sub-field 
organization with 8 sub-fields is shown in Fig. 2. 

For clarification it is added, that a sub-field period is a 
25 sub-period of a frame period and consists of three phases, 
namely addressing period, sustaining period and erasing pe- 
riod. During the addressing period the cells which needs to 
be activated according to a sub-field code word are written 
(precharged) with a defined voltage. It is a prerequisite 
30 that the charge stored in a cell remains stable for a cer- 
tain time period. After all cells have been written, the 
cells are subjected to the sustaining phase, where addi- 
tional charge is loaded into the cells in small pulses. 
This leads to an ignition of those cells, previously being 
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written in the addressing phase. UV-radition is produced 
during ignition and in consequence, the phosphorous material 
of the cells is excited and light is output. It follows an 
erasing phase for all the cells to transform the cells back 
5 to a neutral state. 

Without motion, the eye of the observers will integrate over 
about a frame period these small lighting pulses and catch 
the impression of the right gray level. 

10 

When an observation point (eye focus area) on the PDP screen 
n moves, the eye will follow this movement. Consequently, it 

%Q will no more integrate the light from the same cell over a 

p frame period (static integration) but it will integrate in- 

15 formation coming from different cells located on the move- 

t r-c 

in ment trajectory. Thus it will mix all the light pulses dur- 

in 

I*' ing this movement which leads to a faulty signal informa- 

Q tion. This effect will now be explained in more detail be- 

U low. 

[y 20 

M= In the field of plasma video encoding, the use of more than 

8 sub-fields to represent the 256 original video levels is 
very common. This aims at reducing the level of the MSBs 
which are directly linked to the maximum level of false con- 
25 tour generated. A first example of such a sub-field 

organisation based on 10 sub-fields is shown in Fig. 3. A 
second exsample of a sub-field organisation based on 12 sub- 
fields is shown in Fig. 4. Of course, the sub-field organi- 
sations shown in Fig. 3 and 4 are only examples and the sub- 
-30 field organisation can be subject of modification for other 
embodiments . 



The light emission pattern according to the sub-field or- 
ganization introduces new categories of image quality degra- 
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dation corresponding to disturbances of grey levels and col- 
ors. As already explained, these disturbances are defined as 
so-called dynamic false contour effects since the fact that 
they correspond to the appearance of colored edges in the 
5 picture when an observation point on the PDP screen moves. 
The observer has the impression of a strong contour appear- 
ing on a homogeneous area like displayed skin. The degrada- 
tion is enhanced when the image has a smooth gradation and 
also when the light emission period exceeds several milli- 
10 seconds. So, in dark scenes the effect is not so disturbing 
as in scenes with average grey level (e.g. luminance values 
from 32 to 223) . 

In addition, the same problem occurs in static images when 
15 observers are shaking the heads which leads -to the conclu- 
sion that such a failure depends on the human visual percep- 
tion . 

To better understand the basic mechanism of visual percep- 
20 tion of moving images, a simple case will be considered. Let 
us assume a transition between the luminance levels 128 and 
127 moving at a speed of 5 pixel per video frame and the eye 
is following this movement. 

25 Fig. 5 shows a darker shaded area corresponding to the lumi- 
nance level 128 and a lighter shaded area corresponding to 
the luminance level 127. The sub-field organization, shown 
in Fig. 4 is used for building the luminance levels 128 and 
127 as it is depicted on the right side of Fig. 5. The 

30 three parallel lines in Fig. 5 indicate the direction in 

which the eye is following the movement. The two outer lines 
show the area borders where a faulty signal will be per- 
ceived. Between them the eye will perceive a lack of lumi- 
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nance which leads to the appearance of a dark edge in the 
corresponding area which is illustrated in Fig. 6. 

The effect that a lack of luminance will be perceived in the 
5 shown area is due to the fact that the eye will no more in- 
tegrate all lighting periods of one pixel when the point 
from which the eye receives light is in movement. Only part 
of the light pulses will probably be integrated when the 
point moves. Therefore, there is a lack of corresponding lu- 

10 minance and the dark edge will occur. On the left side of 

Fig. 6, there is shown a curve which illustrates the behav- 
ior of the eye cells during observing the moving picture de- 
picted in Fig. 5. The eye cells having a good distance from 
the horizontal transition will integrate enough light from 

15 the corresponding pixels. Only the eye cells which are near 
the transition will not be able to integrate a lot of light 
from the same pixels. In case of a gray scale this effect 
corresponds to the apparition of artificial white or black 
edges. In the case of colored pictures, since this effect 

20 will occur independently on the different color components, 
it will lead to the apparition of colored edges in homogene- 
ous areas like skin. 

Next, the occurrence of blurred edges corresponding to a re- 
25 duction of sharpness on moving object borders is explained: 
Let us assume a pure black to white transition between the 
level 0 and 255 moving at 5 pixel per frame, the eye follow- 
ing this movement as illustrated in Fig. 7. 

30 On the Fig. 7, we can follow the behavior of the eye inte- 
gration during a movement. The two extreme diagonal eye- 
integration-lines show the limits of the faulty perceived 
signal. Between them, the eye will perceive a growing lumi- 
nance which leads to the appearing of a shaded edge like in 
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Fig. 8. Consequently, the pure black to white transition 
will be lost during a movement and that leads to a reduction 
of the global picture sharpness impression. 

Now, the main idea of an invention disclosed in another 
European Patent Application of the applicant, see EP-A-0 980 
059, is to anticipate the movement in the picture in order 
to position the different light pulses of a cell of the mov- 
ing area on the eye integration trajectory. According to 
this the light pulses of some sub-fields of a pixel in a 
picture are shifted to another pixel or pixels in the cur- 
rent video frame, depending on the eye movement, to make 
sure that the eye will receive the right information at the 
right time during its movement. This principle is illus- 
trated in Fig. 9. There it is shown that the light pulses of 
the sixth and seventh sub-field of all pixels shown are 
shifted by one pixel to the right, the light pulses of the 
eighth sub-field are shifted by two pixels to the right and 
the light pulses of the ninth sub-field are shifted by three 
pixels to the right. All pixels have the same motion vector, 
so they are all subject of shifting. The effect of this is, 
that the eye following the movement in the picture will in- 
tegrate all the lighting periods of the sixth to ninth sub- 
field, thus leading to a corresponding luminance value of 
128 as shown in the eye-stimuli curve at the bottom of Fig. 
9. The result is that no dark area will be perceived. 

Please note that the illustration is simplified in that re- 
spect that the stimuli integration curve is smoothed at the 
border areas of the transition. Another point to which at- 
tention is drawn is the fact, that the motion vector is de- 
fined in the conventional manner, i.e. it indicates where a 
pixel of a current frame is going in the following video 
picture . 



PD000022U; 



# 



030401 




13 



In Fig. 10, it is shown the concept of sub-field shifting as 
disclosed in EP-A-0 980 059. From this picture it is clear 
that the motion vector points away from the current sub- 
field, and that the lighting periods of a current pixel are 
shifted away from this pixel to other pixels along the mo- 
tion vector trajectory. The shift coordinates are calculated 
as shown in Fig. 10. All terms will be explained later in 
the description. 

As a result, this technique aims to modify the coding of the 
pixels depending on the motion amplitude and direction. This 
technique shows very good results since it makes it possible 
to remove completely the false contour effect when the mo- 
tion is well detected. In the case of a false motion estima- 
tion, since no pulses are added to the picture but picture 
contents are shifted, the picture quality is not disturbed a 
lot. 

In the following, the algorithm is described in greater de- 
tail. Conventional motion estimators determine motion vec- 
tors for blocks of pixels. Fig. 11 shows a typical segmenta- 
tion of a picture in blocks Bl, B2 . The blocks can have dif- 
ferent size. In homogenous areas the blocks will have bigger 
size and in heterogeneous areas the blocks will have small 
size. Of course, a block can also have a size of only one 
pixel (1*1 block) at minimum. To each block, a single motion 
vector will be assigned. Other types of motion-dependent 
picture segmentations could be used, since the goal is only 
to decompose the picture in basic elements having a well- 
defined motion vector. So all motion estimators can be used 
for the invention, which are able to subdivide a picture in 
blocks and to calculate for each block a corresponding mo- 
tion vector. As motion estimators are well-known from, for 
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example 100 Hz up-conversion technique and also from MPEG 
coding etc., they are well-known in the art and there is no 
need to describe them in greater detail here. As an example 
where a motion estimator is described which could be used in 
this invention, it is referred to WO-A-89/08891 . Best to be 
used are motion estimators which give precisely the direc- 
tion of the movement and the amplitude of this movement for 
each block. Since most of the plasma display panels are 
working on red, green, blue (RGB) component data, benefit 
could be achieved when for each RGB component a separate mo- 
tion estimation is being carried out and these three compo- 
nents are combined so that the efficiency of the motion es- 
timation will be improved. In this regard, it is referred to 
the European Patent Application 99250346.6 of the applicant 
where further details to dedicated motion estimators for 
plasma displays are presented. The difference to the conven- 
tional motion estimators is, that the motion vector is de- 
fined differently, namely that it points from the location 
in the previous frame to the point to which this pixel moves 
in the current video picture. Thus, it does not point away 
from the current pixel but points to the current pixel. 
Here, only a slight modification of the conventional motion 
estimators is necessary. 

The picture block recoding step will follow the motion esti- 
mation step. In the embodiment of the invention described 
here, there are some simplifying assumptions made: 

1. ) The addressing and erasing time periods within the 

sub-fields is not taken into account. 

2. ) The sub-fields organization scheme shown in Fig. 4 

is used. 



PD000022U, 




-030401 




15 



In a first step a computation of the drag coordinates for 
the sub-field lighing periods is performed. To each sub- 
field corresponds a center of gravity (at the position of 
the middle of the sub-field duration) representing its loca 
tion in the frame period. Note, that the addressing and 
erasing time is not being taken into account here. Fig. 12 
illustrates the center of gravity positions within a frame 
period, wherein a frame lasts from 0 to 255 relative time 
units. As plasma displays are addressed in progressive scan 
mode (interlace video norms require a previous conversion, 
here) a video frame lasts 20 ms for 50 Hz plasma panel tech 
nology. For interlace - progressive scan conversion many so 
lutions are known in the art which can be used here. 

The computation of the center of gravity for each sub-field 
can easily be calculated according to the simple formula 



where G(n) represents the center of gravity location of a 
current sub-field, n represents the current sub-field num- 
ber, S (n) represents the start point of the current sub- 
field and Dur(n) represents the duration of the sub-field. 

In order to implement a dynamic false contour compensation, 
for each pixel from the frame N, we will dispose a vector V N 
(= V N X ; V N y ) describing the movement of a block from the 
frame N-l to the frame N, which is provided by a motion es- 
timator for each pixel of the display. The pixel can be par 
of a block which is changing its position on the display 
from a frame N-l to a frame N. 



G (n) - S (n) + Dur (n) /2 



As mentioned before, in standard motion estimators this vec 
tor describes the movement of the pixel between the frame N 
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and the frame N+l. In other words, this vector defines where 
the current pixel is going. This leads in a case of a com- 
plex movement as shown in Fig. 13, where several pixels are 
moving to one common pixel to problems, because it is not 
clear which sub-field should be shifted to the common pixel. 

Also the case shown in Fig. 14, in which all the sub-fields 
of a single pixel are shifted away in different directions 
to different pixels, there is according to the known use of 
the motion vector a lack of energy at the single pixel. 
Therefore, this situation will lead to a "black hole" in the 
picture . 

According to the invention for each pixel the motion estima- 
tor will define only one motion vector which shows from 
where the sub-fields of the pixel are coming in the previous 
frame N- 1 . 

Fig. 15 shows the principle of this "sub-field dragging" 
wherein the sub-field drag coordinates for each current 
pixel are computed depending on its motion vector V (V x ; 
V y ) . The original sub-field code word is therefore changed. 
For example in the example shown in Fig. 15 the first four 
bits of the sub-field code word are taken from the original 
sub-field code word, i.e. they remain unchanged. The fifth 
and sixth bit of the sub-field code word are taken from the 
original sub-field code word of the pixel directly to the 
left of the current pixel. And the seventh to twelveth bit 
of the sub-field code word are taken from other pixels along 
the motion vector trajectory as shown in Fig. 15. For in- 
stance, the bit for sub-field 12 on the current pixel is 
coming from the pixel located at the vector origin. There- 
fore, each pixel is handled only one time and this cannot 
generate any conflict. 
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In other words, for each sub-field entry of the current 
pixel we will search from where this sub-field entry is com- 
ing. This needs a new definition of the motion vector field 
5 for frame N which will now describe the movement from the 
frame N-l to the frame N. In this new concept a motion vec- 
tor describes from where a pixel is coming. In other words, 
for each pixel of frame N, an unique vector pointing from 
frame N-l to frame N will be provided by the motion estima- 

10 tor. Each vector will point on the current pixel and will 
also define the movement of the source of this pixel from 
the previous frame N-l. Obviously, since there is only one 
vector per pixel there will be no conflict anymore and also 
no lack of energy since the motion vector for the pixel in 

15 the centre of Fig. 14 will probably be zero and the sub- 
field code word will remain unchanged for this pixel. 

The algorithm according to the invention can be defined as 
follows : 

20 For each pixel P located at (x,y) in the current frame N 

{ 

For (n=0; n<nSF; n++) 
{ 

P(x,y)[n] = P(x+Ax n ; y+Ay n ) [n] 

25 } 

In this formula P(x,y)[n] represents the entry for sub-field 
n for the pixel located at position (x,y) in the current 
frame N. Ax n und Ay n represent the relative position where 
30 the entry for sub-field n is coming from. This means it is 

coming from the original sub-field code word of the pixel in 
the current video frame at the position (x+Ax n ; y+Ay n ) . 
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In the case of our specific algorithm, the drag coordinates 
are calculated according to the following formulas: 

VxGiri) 



V = (Vx, Vy) 



Ax: = 



Dur(N) 

VyGiri) 
Dur(N) 



10 



Having given a motion vector V = (Vx; Vy) , the positions 
where the sub-field entries need to be taken from are 
calculated according to the formula 



VxG{ri) ^ A VyGiri) 
Ax„ = and Ay n = 



Dur{N) 



Dur(N) 



in which Dur(N) represents the complete duration of the 
frame N. In the example where V = (7; 0) the following re- 
15 suits with a negative sign are found: 



20 



25 
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Please note, that only the integer parts of the results af- 
ter rounding are relevant, because the minimum relative po- 
sition is one pixel. 

It goes without saying that the same principle will be ap- 
plied for other speed amplitudes and other directions. In 
case of a more complex motion direction, sub-field entries 
will be moved in both directions horizontal and vertical. 

Fig. 16 shows that the new inventive method is not a method 
of shifting the sub-field lighting periods away from a cur- 
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rent pixel to another pixel but dragging the sub-field 
lighting periods to the current pixel P8 . 



Fig, 15 shows the sub-fields 12, 11, 10, 9, 8, 7 , 5, 6 which 
5 are all dragged to the pixel P8 so that the pixel P8 shows 
all the sub-fields 6 to 12 on the motion trajectory and the 
sub-fields 1 to 4 which stay at the pixel P8 and are not 
moved. For all the pixels of the display the previously cal- 
culated drag coordinates are used to determine which sub- 

10 fields are dragged to the pixel according to the algorithm 

shown above. This is a part of the compensation method which 
calculates from where do the sub-fields come to the pixel. 
The sub-fields 12, 11, 10, 9, 8, 7, 5, 6 have no influence 
on the pixels where they are positioned in Fig. 12. Fig. 12 

15 is only an explanation of the principle of sub-field drag- 
ging which shows where the different sub-fields for the 
pixel P8 come from. For instance, after this processing 
step, the new 12 th sub-field from P8 will be the old 12 th 
sub-field from PI ! 
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An apparatus according to the invention is shown in Fig. 16. 
The apparatus may be integrated together with the PDP matrix 
display. It could also be in a separate box which is to be 
connected with the plasma display panel. Reference no. 10 

25 denotes the whole apparatus. Reference no. 11 denotes the 

frame memory to which the original video data is input (e.g. 
RGB, YUV, sub-field data...) . The frame memory 11 is connected 
to the motion estimator 12. The motion estimator 12 receives 
the original video data of the frame N-l and also as another 

30 input the original video data of the next frame N. So it has 
access to two succeeding frames in order to detect the mo- 
tion in the video pictures. Other apparatusses using differ- 
ent kind of picture information can be also used to output 
motion information. The major issue is only to provide, for 
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each pixel of the picture, the source of this pixel in the 
previous frame. The resulting motion vectors are output to 
the sub-f ield-dragging-computing unit 13. This unit could 
dispose of a standard encoding block which will convert 
5 video data to sub-field data if it is needed. In this unit, 
sub-field code words are used. Then, based on the motion in- 
formation coming from the unit 12 the pixels are re-coded, 
wherein sub-fields (SF) of pixels are positioned in a direc- 
tion determined by the motion vector of the block as ex- 
10 plained above, and corresponding new re-coded sub-field data 
is output for the frame N via output 14. 

In the Fig. 16 F N represents the original video data of the 
current frame N and F N -i represents original video data of 
15 the previous frame coming from the frame memory 11. These 

data can have different type: RGB, YUV, luminance only, sub- 
field code words,... Then, these two frames are used by the 
motion estimator to compute the vectors V N related to the 
frame N. 



20 



It goes without saying that the blocks shown in Fig. 16 can 
be implemented with appropriate computer programs for the 
same function instead. 



25 The invention is not restricted to the disclosed embodi- 
ments. Various modifications are possible and are considered 
to fall within the scope of the claims. E.gJ a different 
sub-field organization could be used. The values in imple- 
mentations covered by the patent may differ from those here 

30 shown, in particular the number and weight of the used sub- 
fields . 

The invention can be used in particular in PDPs . Plasma dis- 
plays are currently used in consumer electronics, e.g. for 



PD000 022US^^-0 3 04 01 

21 

TV sets, and also as a monitor for computers. However, use 
of the invention is also appropriate for matrix displays 
where the light generation is made with small pulses in sub- 
fields, i.e. where the PWM principle is used for controlling 
light output. 



